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(54) Digital code mtetpreter 

(57) An apparatus for processing digital audio^s- 
ual data, in particular aidecoder fbr a digttar televfsion 
system, corppilsing one or more hardware devices for 
transmisskin and recepto of data external of ttie appa- 
ratus, the ar^araius fiirfi^ corrprisnig a data piocess- 
ing ^stam incfgcSng a first Mrtual macfilne adapted to, 
inter aEa, receive code written an an ffiterpretath/e lan- 
guage downtoaded via one or more of the hardware 



devices; said virtual nrtachine befr^ adapted to distin- 
guish between code written in at least two intarpretafive 
languages in deperidenoe on the structure of the 
received oode and to pass such code to a correspond- 
ing interpreter 427BL 4279 means far interpretation and 
execution with reference io a common or specffic func- 
tion library 4620, 4530. 
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DescKpiion 

[0001] The present in&^enbon relates to an apparatus 
for piDcessvig digital aucR<Hnsual diata. in particular a 
decoder for a dtgltat tel eyxskui system mdudlng an tnter- 
preter. 

[0002] A software based System for cofttrdfltng a 
decoder ui a digtial teJcvtsion system that uses a virtual 
machine and nm time engine for processing digital tele- 
vK^n data and downloaded appHcations is described in 
ttie per applicafion PaT/EP97/02i16. IhSs system 
possesses a number of advantages m conparison wrtti 
prevksusfy known systems tor neceJ^ecWscoders;. nota- 
bty in regard to the dependence of the appltcati'Dn (ay- 
ers of the system to ttte hardware elements of the 
manutaciured decoder through the use d a vrrtuat 
machme structL*B. 

[00O3I Although ^e use of me virtual machine and 
run-time engine pecmte the system descnbsd in ttiis 
appTicalion to be largely independent of the hardware 
level of the system, the openness of me system is nev^ 
ermeless nrroled by the code used to wvite the appCca- 
tions wt^sitontopofme vtitual machine level In the 
system. As described HI the appficafiorx code is written 
in an nterpreteth/e language, which is downloaded into 
the receh/ertrom a tuoadcast centre and interpreted fay 
an interpr^er in the virtual machfna 
^0004] Although the code can be chosen to be a conrv 
merciany known arxl standanSsed language* problerrs 
can an^se. for eseampte where the receive has to proc- 
ess appCtafions written In two or more dffterent oodea 
TTtrsprdblem can arfee. for exanrvle. where the decoder 
is introduced in a broadcast system in whtdi the eadsting 
decoders in me fieM are adapted to receive applications 
wrftten In code different from that used in the present 
decoder. In such E casa ttte operator may be obliged to 
download ag^en appGoafion twice; once as written in 
theonginal language forme eodstfng decode and onoe 
as wrttten in me new code for the new decoders. As witl 
be clear, such an oper^on is reiafivety inefficient in 
terms of me use cf bandwWth. 
[0005] Jt IS an dDject of The present Invention to over- 
come me ptfOblefiTS of me pdor art system. 
[00061 According to me present inventioa mere is pro- 
vided an apparatus tor prooes^ng digital audiovisual 
data cornprrsing one or more tiaidware devices fbr 
transmissaon and reoepHon tii data extennal of me appa- 
ratus, me apparatus flirmer con^nsvYg a data process- 
ing systOTi including a first Hnftual machine adapted to, 
irrter afia rece^/e code written in an interpretative lan- 
guage douuntoaded via one or more of me hardware 
devices, said virtual machine being adapted to disxin- 
giish between code written in at least tuvo interpretative 
languages in dependence on ttte smicture of me 
received code and to pass sudi code to a cCTrespond- 
Ing interpreter means for interprelaliQn and execution. 
[O0O7] By providing a virtual madvne adapted to dis- 
tniguish between received code togemer wQh a pfuraTity 



of interprBter means tor interpreting such code, me 
present inven6on avoids me problems associated wim 
me prior art systems and enables me machine to proc- 
ess instructions aniving in different tnterpretatrwe lan- 
s guages. A fdfy open system, bom in relation to the 
upper appBcatton and lower hardware interfaces may 
thus be provided. 

[P008] In one embodiment, the virtual machine disfin- 
giishes between tirtefpretative code in at least two 

10 interpretative languages based on me characteristics of 
a header message associated wfm a module of code in 
one of the languages^ In particutar, me virtual machine 
nnay dtetinguish between interpretative code based on 
the presence or absence of a header message assod- 

ts ated wah a module of code in one ol the Tanguages. 
Other errixxiiments can be rmaginedi where ttie 
ma^'ne d isting t feh es tieNveen code on me baa's of a 
118^ oromer code element In or at me end of a stream 
of transrhitted code or on the file name cf a module of 

so code. 

10009} The present invention is particularly applicable 
to me situation in which one or mora of the interpretative 
languages corresponds to an object oriented language. 
In such an exainple. me machine may e^iamine fbr me 
25 presence of a tieader message assodatedwHh a dass 
file rn that language. 

tOOlQ) In order to Imptemerrt me coda ea^ inter- 
preter means may execute code wim reference to one 
or more funcfion Ubraries. Preferably, a common tunc- 

30 tion nbrary is shared by a plurality of me fmerpreter 
means, in order to reduce me amount of m^nory 
needed for me tuncfon libranes. 
[0011] Notwithstanding me presence of a common 
fOndion library, one or more of me imorpreter means 

35 may execute code wim reference to a function libraiy 
exclusive to mat interpreter. This may be desirable; for 
example, where certain speci^rsed functiorts are more 
easily executed 1^ reference to a decficated functkn 
fibrar^L As will t>e urcferstood. me size of me system 

<o may be reduced by using function libraries common to 
txjm virtual machines, wherever possible and/br con- 
venient 

[001^] Whilst the present Inverrtion is .particularly 
applcable to a decoder tor reoennng and piocesshng 

45 digital television systems, 3 will be understood ttiat itte 
princv)les of me data p roce ssi ng system set out in this 
application nrtay also be applied to omer devtoea Ibr 
haixtting digrtal audk>-visual data, such as digital video 
recorders and me like. 

50 [00131 In the context of a decoder tor a digital televi- 
sion ivoadca^ the hardware devices of me decoder 
can indude an MPEG demultiplexer togemer wim a 
tuner, a serial interi^ce. a parallel interface, a modem 
and orre or more smart card readers. 

5S [0014] In me present application, me tenm 'decoder^ 
is used to apply to an integrated receiverAleccder for 
recerving and decrypting an encoded t>roadcast, the . 
receiver and decoder elements of such a sy^em as 
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conadered separate as wen as to a cSgflal tpleviston 

recover for f^c^i^ nc^i-enoypi^ 

[00151 Tlierewainowbe described, tjyvw^ of 

I31e onhft an entedntient of ific present rrwention, with 

refereno&tD^atte^iedfigin^iriwhK^ s 

Rgt2re 1 shMS an oveiaB view of adjgital televiaon 
System; 

Ffgufe2sttoinstheel6m&iteaf an interacts 
tern within the digital television sys^ 

Ptgure 3 shows the archaaoture of software 
based Systran inplenientBd wfttiin lha 
receh/erMecoder of the present invenfion; is 

f=fgiire 4 shows tie aichftecture cf virtual 
machihe withm the system of Rgure a. IncUing in 
particUar an event manager padiageu an interpre- 
tation package and a memory pado^e; so 

Figure 5 shows the structure of the intarpreter used 
tn the ^rtual machine; 

F=?gijra 6 shows the thread handling within the vir- 2S 
tual machine; 

RgurB7shDwsiheopdrationofthe eventmanager 
and scheduler of the virtual mactwie; 

so 

Figure 8 shews ttie management of the memory 
pool by the virtual macfitne. 

DIgfrALTELEVISrnN NFTWORK 

as 

[DO10I An cwerwiew of a dfgr^ television system 1000 
aoconfing to the present in\/enfion is stiown in Rgure 1. 
The rnvenlSon inctudes a mostly conventional cGgrtal tah 
evfsfon system 2000 that uses the Known MPEG-2 com- 
pression system to trarisnfiTt compressed digital srgnats. 4o 
In more d^, MPE(^2 compressor 2002 In a broad- 
cast centre recces a dgital signal stream (typically a 
stream of video agnals). The compressor 2002 is cor>» 
nected to a muWptezer and scrannbler 2004 by linkage 
200& 4s 
[0017] ThenTuUjplexer20O4rBcefve8apfumlityoffur^ 
ther input signals, assembles one or more t ra nspor t 
streams and tr^nsmrts compressed dfgltat signals to a 
transmhter 2008 of the broadcast centre via finkage 
2010, wWch can of course take a wide variety of forms so 
including letecommuntcalksns links. The tmrsmrtter 
200d transmits etec&omagnefic signals via tplink 2012 
towards a sateltrte transponder 2014. where they are 
eieclronfcally processed and broadcast via nolksnal 
downlink 2016 to earth receiver 2018. conven&malfy in 55 
the form of a <fish owned or rented by the end user* The 
signals received by recerver 2010 are tnansnitted to an 
Integrated reoefver/deooder 2020 owned or rented fcsy 



9ie end user and connected to the end usem telev^'on 
s^ 2022. The receiverAleooder 2020 decodes the com- 
pressed IWiPEG-a^^gnal into a television signal for the 
televrsion set 2022. 

WfiSi Acondffionalaccesssystemaoooiscorwecled 
to the multqpleKer2004 arvi the reoeivarAfecoddr 2O20, 
and is kx^ated partly tn the broadcast centra arxi partly 
in tfie decoder. It enables the end i^r to aco^dgital 
television broadcasts from one or more broadcast sup- 
F^er& A smartcardi cap^o of de<^ering messages 
reiafing to commercial qffef? Qhat is. orie or several t^ 
oA^otv pro^anvnes sokt by the tnoadcast «7vitet). 
can t>e tiserted tnto the rec^r/decodar 2020. tlsing 
the decoder 2020 and smartcard, the ^ user nr«y pur- 
chase cprnmeitial offers cn either a sutisafptmn mode 
or a pay-per-view mode. 

IMTCTACTIVE avSTgM WTTHIN THE DIGriAl, TELE- 
VISIQMlsjgTWQRK 

IID019] An interaclivB system 4000, also cormected to 
the muCtiplGKBr 20O4 and the receiverydocoder 2020 aid 
again located parOy In the broadcast centre and partly 
in the decoder, enables the end user to inteiM with var- 
ious applications via a modemmed back channel 4002. 
[0020] Rgure 2 shows el^nents of the general artiii- 
lecture of the inter^itiva television system 4000 ccm- 
prfsing In cvenriew lour main elements: 

1 . An authoring tool 4004 at the broadcast centre or 
elsewhere for enabTing a broadcast supplier to ere* 
ate^ devQicpi debug and test appltoatkms. 

2. An ai^Hcation and data server 4006. at the 
broadcast cerrtra. connected to the authoring tool 

» 4004 fbrenabrmg a broadcast suppSer 10 prepare^ 
authenttcate and format appltcatSons and data for 
delivery to the mul^eicer and scrajT^jler 2004 for 
insertion into the MPEG-2 transport stream (lypl- 
calty the pnvate sectron thereof) to be broadcast to 
the end user 

3. A data processing sy^em 4008 at the 
recerverAiecoder tor receiving and processing 
downloaded applications and data and lot nwiag- 
ing comrrojrncabbn wrth the other efemerite of the 
interadive system and the hardvHare dements of 
the receiverAlecoder, the system 4008 indudng a 
virtual macfiine with a run fime engine (RTE) ^ple- 
manted as executable code installed in the 
receiver/decoder. 

4w A modemmed back ctfiannd 4002 between the 
receiver/decoder 2020 and the application and data 
sen/er 4006 to oommunicate signals fnstrucb'ng the 
senrer400& to insert data and appllca^ns into the 
MPEQ-2 transport stream at the recjuest of the end 
user. Information may ateo be passed in the other 
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drec^on. prisesaminnbe'af high level pacteges 431 CM31 4, writ- 
ten in an obiect-oriented Irit a p r etax tanguas^ such 
[0021] The recdver/decoder 2020 rndtaJra a nurrtjer . as Java^ These packages preside an fntoriace between 

of devices for cornnusmcating with eattohor devfoes applications created ty the service provider pnter- 

wimin me tnterac6vesystern, such as an luner far tuning s active program guide, tefeshcppmg, intemet browser 

the receiver, an MPEQ demufliplexBr Itor demutt^exing etc) and the vfrlual machine ct the systeia Examples off 

tfie MPEG signal a serial Werface, a parallel interface^ such applications are given betow, . 

a modOTt and one or twvo card readeis adapted to read. [0029] The tow©- level OS is normally embedded tn 

fior cxanple. credit cards or otecriptton smart cards the hardware conponents of the decoder, although in 

issued with the system. The chamcteristics oF such iq some reallsafions. the lower level OS can be down- 

devices are weU known nn thelieid of dtj^ t^evision loaded. The rrndcflewareand appTicaficHi friterftice 

systems arvl w^l not be described here in any more padoges can be downloaded into the RAM or FLASH 

detait memory of the decoder from a broa d cast transTTtissIon. 

[0QZ21 Sorralariy. the sorts of cnteractiva applications Altemativety^ some or all of the middleware or applfca^ 

that m^ be prxwided (home banking, telesfiopptngi t5 ton interface layer dements can be stored In the ROM 

downloadirig of conputer software) will t» apparent to or Of present FLASH memory of the decoder. As wQ) be 

those in the HeSA and uviD not be descra>ed in mora understood, the physical organisation of the memory 

detaa.VVhilethedeoader system architecture described etemerrts of tie decxxler is cfisttnct from the logical 

bdawi3particularlyaptfbr1nterac)iveappficaGonBitw31 ovgannsationtf^ memory, 

also t>e appredated that the architecture de6ai>ed can so 

be used m smplgr non-interactive dghal TV systems. APPUCATIOM IMTERFACE lav£r 
such as a conventional pay TV system. 

[0030] Refefrir>g to the ippUcabon interface layer 4300 

DECODER 5Y5TFM ARfiHrrgCTURg shown «n Figure 3, and 38 descftoed above^, the pack- 

S5 ages tn this layer are wrftlen in an object oriented lan- 

[00233 Tinting now to ifie architecture of the system guage such as Java. Each pad^ge defines a set of 

within the receiverAilecoder shown In Figure 3, it will be dass Itbrariee caUed an during operation of the system, 

seen that a layered architecture is t£ed. The ffst layer tn the present system the fDtlowi'ng padres are 

4100 represents the operating system of the hardware installed 

of the r^BverAlecoder. This Is a real-tnne csporating so [003T] Lang/LRi1 Padage 4310. These packages 

system chosen by the rnanufacturerto control the hard- define the dasses necessary for the manipulation of 

. ware dements of the receiverAfecoder. The real-t'me objects by the virtual machine. These dass libraries 

operatrng system has a relaSvelytast response time in normally ferm part of a standard ribrary assodated with 

orderto be able to correctly syndvonlse hardware oper^ the abject oriented language chosen, 

ab'ons. Event messages are passed t>6tw6en this layer ^ [0032] MHEC^S Package 4311. This package defines 

and the m^cldleutfare layer 4200 imm^iately Sbove. the dasses associated with tt>e manlpuJaiion of graphi- 

[0024] The dataprooessing system 4008 sits on top of cal cbjects on the televlsbn display. Sudi objects era 

the hardware operating system and conprrses a mid- district from audio-visual data and can make up. for 

diewara tayer and an appfication (or more correcOy an exarnpie, dtannel idantmers or text laid over CBsplayed 

appHcatfon Intertee) layer 40 Innages. The deffnftion of classes wHhIn this pado^ 

[0023 The middleware layer is written in a language should respect the mHeg-5 nornis defined by tfie 

such as C ANSI and comprises the dements ot a vfrtua) standards ETS 300777-3 and ISO/ISE 13522-5 (and 

rTBCftine4^andarntfit)erofihi^fi3ces4260[ndud- the standard ISO/tSE 13822-6 in the c^seof a Java 

ing a y aph i cal inter&oe 4261. a FLASH/PROM mem- inrfitemented System). 

ory interface 42fi2» a protocol trtterl^ 4263 and a 45 [0033] Toolbox Package 4312. This package contains 

device interfece 4264^ the classes used for downloading arxJ deoompressksn 

£0026] As wfth the system sa out in patent ^ppGcalion of irribrmafion as weO as the dasses associated with the 

PCTyEPS7A>2116 described in more detail in tfie intro- n^agement of tie file system and memory within the 

diiction« the present cnventkin uses a virtual machine in recerver/decoder and tfie dassee assodated with the 

order to pruvkle independence between uooer level ^ connec^ntotheintenieteto^ 

appHcaSons and tfie lOMFer level opera&ng system impte^ [D034] Device Package 431 3. This package defines 

merrtedby tie manulacturer. the classes necessary for nsnagement of peripherals 

[0027] The Internees 4260 provide 9ie (ink l>etyveen attached to the recefver/decoder. as discussed above 

operafions of the virtual machine arxi the lower level and rncfuding the rradera the smart card readera the 

operafng system 4100 and also indude a number of ss MPEG flow tuner etc 

intermediate level application modules more easiy exe- I003S] Service Package 4314. This package defines 

cUted at this level the dasses necessary tor the implementaiion of deveh 

[0028] The appncattonrnter&oe(API) tayer 4300 com- opcng higher level interactivQ applications, such as man- 
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a^cniont of cTedH caixl dsts €tc 

DSMCC-UU P^tckage ^^15, This package 
in^emems tfra protocols neoessaiy for oGrnfmni^^ 
between a dlent and a server for da^ fHe search and 
reading, fnrplanenlafion of His package should respect s 
the norm tSQ/lEC 13819^ and dtrecfives delned In 
DAVtCpartS. 

tOQ^ A further layer of Interacfive appOcafions, wrft- 
ten by the service provider and downloaded dudng 
broadcast as in ooRventfortal systems, wiD be laid ov^ to 
the interface packages defined abcva Depecv&ig on 
the appGcatkms to be kitioducedp some of the above 
packages be omftted. Fbr examfile. if the servtoe 
provider does not intend to provide a conwnon wcty for 
data readong. the OSMCC-UU package may be left out is 
oftheftalsysiem. . 

10038] Hie packages 4300 providadase Bbrariesfor 
an cbject-orfented programrrtng environrnent IheSt 
dass behai^our will depend on the language chosen. In 
the case o# a Java applicaSon, for 0xanr^>le» a angle so 
hnherttanoe class structure wifi be adhered to. 

TNTCRFACE USfSB 

10039] As Shown, the interface l^yar ts composed of ss 
four modules, a graphics module 4261, a memory fie 
management module 4S61. a protocol module 4^63 
and a de^ manager 4S64. Whilst the modules at tMs 
level aredescribed as Interim modules theirlunction is 
to provide a *g1ue' l^ar for the fni3lementation of the so 
appGcatfon friterfece packages and for me operation of 
the virtual machine genemlly. 

[0040] The gfap>ncs module 4261» for example, pro- 
vkles the creation and management of graphical 
objects. It asks the ksw level OS to cfeplay basic graptuc as 
s>^pe5 such as smglepixels, Enes;. rectangles etc. TTie 
implementaiion of this module depends on the grapTtics 
c^iabmty of the low level manufacturer^ OS, In soma 
wsys compCementary to the MHEG-S paiAage 4311, 
these functions may be more efficiently executed atthis 40 
code level than in the hlg^ le^et code ^losen for the. 
application layer above. 

[00^1] In a similar manner, the memory file manage* 
merrt module 4262 includes low level readAwrite file 
commands associated tho memory components of 4s 
the systerw IVpically; the hairfwore opeiating system 
only includes ooTTvmrKls necessary to read/write a sec- 
tor or page within a memory componenL As with the 
graphics modufe 4261. tfiis module enables a set of 
sirr^er lower level appncatkxis to be efRdentfy imro- bo 
duced rn the system. 

[00^ The protocol management module 4263 
dories a Oyary of communication protocols that m^ 
be caHed upon fn comrmirn uaffu ns vla» for axan^te, the 
TCP/IP layer of the decoder. $s 
[004SJ The device manager 4264 fssftghtJy cSfferent 
from the other n)odules in tfiis layer in ^lat ft provides 
ttYe link or interface between the hardware operating 
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system and the layers above. induc£ng the om^ mod- 
ules in the interface layer arxl the Wrtual machine. Com- 
mands or event messages that are receivedteent to the 
hardware OS from the virtual machine, for example* stb 
necessarily passed by the ctevice manager for conver- 
sion aooording to the interface specifications b^ween 
the two labels. 

VtRTUAL MACHINE PgSCRIPTtQM 

[004^ Refenring now to f=igure 4, the structure of the 
virtual machine 4250 used m the systm of ftte present 
invention wUI be descrft>ed. The virtual ma^ne used n 
the present inventfon is a pre-errptive muttOhread type 
machine^ The general characterise of such a machinQ 
are known £n other conteads outside of the audio-visual 
and distal television fields and the foOowing descrqTtton 
win focus on those areas that are the most specif ro to 
the present appGcatfon. 

ID04$| The virti^ machine is composed of a number 
of elements, which intmct broadfy as shown in Ffguro 
4. 

[0O46] The scheduler 4270 composed of a tttread 
manager ser^n'ce 4271 and a monitor manager service 
4272 forms the heart of the mumthread machina The 
schediier 4270 orders the execution of threads created 
by appittiatkxis externally of the virtual machine and 
those created by Ihe virtual machine Itself (ag, a gar- 
bage collection thread as discussed bekiw). 
[0047] The evm manager 4273 handles an event 
routing table and the Hsts of events subscribed to by the 
threads and centrafises the dcspat^ of evem trea^ 
ments. 

[004q The men>ory manager 4274 handles the alk> 
eaten and disaDocatf on of the memory zones vMthin the 
system memory and also handles the removal from the 
memory erf norweferonced objects (garbage coflecfion). 
ID049I The dass manager 4275 charges the classes 
of the appficafion code downloaded in a txnoadcast sig^ 
nal. interacting with ttie security manager 4280 to check 
the integrity of dowrtioaded code and wioi the file man- 
ager 4276, which irrplements ttie appHcations; 
[0050] The file manager 4278 carries out the fmple- 
mematpon of the system files arid the handles the mech- 
anic of downloading of interactive applicairons arxl 
data. 

[QQS1] The security manager 42B0 handles the level 
of access permitted to downloaded applications, some 
applications having the abiCty to carry out mora opera- 
tfons than others in relation to the fOe system. 
[0052] The Interpreter 4277 conprising a bytecode 
fnterpretaiJOn service 4278 and a "m-code* interpreta- 
tion service 4279 handles the interpretation of applica- 
tions wntten in these two cod^. bytecode bdng 
associated imth Java appScafions and m>code being the 
name g^en to a pmpriefary code developed by the 
^licants. As will be discussed, further inteipr^on 
services can be added If desired. 
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CD0S31 Thaoperattonandinrplementationorthe 
manager, fie manager and securfty manager may be 
corwentional- TTie descrfplion wBf now fixus on the 
operafion cr Ihe viterpruter. tie scheduler and event 
manager and tfte nnemory manager. 

tNTCRPRETER 

[0054] Refemng now to Rgure 5L the operaffon of the 
interpreter 4277 ueed In the ennbocBment of the present 
invenfion wiU now be desotied. As discussed fn tfie 
mtroductibrv the cfisadvantage cif conventional op&at* 
ing systems used in decaders proposed to date has 
been the£r reRanco on a single type of code tor the hrgh 
letf^ appttcations. AKhough the code Oiosen may be a 
commefdaVy availaNe and widely known appDcafion 
codei problems can nevertheless arise in the case 
wttere it is necessary to mairrta{n afield of a number ot 
decoders using different appUoatidns wfftten in a 
rnxniber off codes. The Interpreter of the pres&it system 
pemifls ^e intarpretatton of a nuni>er of types of cod^ 
jjOOSSi As shown. fBes arriving in the system, whether 
bytecode classes or m-oode modulee are evaluated by 
the nndutedass manager 4500 aocordingtothesfruo- 
ture of the fSe. such that the appffcation code delh/ered 
tothernterpreier451<>ha8ancndicafionofiDrmat bithe 
oase of e bytecode appncatkaa ^example, the down- 
to^ed dassfile will have a characteristic idenfiOcatton 
header of 4 octets followed by a venion nuntkier, also of 
4 oct^ The fnterpreter rrmy dfetinguish between the 
codes on the basis of the presence or Absence of this 
bytecode tieader. 

[0056] tn odier embodiments, olh^ characteristics of 
the code types m^ be used to distinguish between any 
number of appfication languages, such as the file name, 
for exanpl& 

[0057] Depending on the result of the format rndicator. 
bytecode instructiorts are^^sent to the bytecode inter- 
preter 4278. wh9B they are execu fc ed with reference to 
a function library 4S20 aasociated wrth ttte tUftB code 
instructions, asisconvenfionaUythecasevrfthirrterpre- 
tafive code instructions. The function Hbrary of natfve 
code instrucfions cs defined wShin the virtual macUna 
[005^ In the case of m-oode instnjcfions» these are 
passed to a made interpreler 4270. The m^ority of the 
m-code instructions may be frrplemented and acecuted 
with reference to the function Etvary 4520 associated 
wifii byte-oode instrucfons, and the f i i faa pr ute r 4278 
calls on the library 4520 to execute such m-oode func- 
tions wheraver possfele, 

[00591 In soma circumstances; however, some n> 
code frtstnjctioris rnay need fipeeSk: eifficufion h 
not easSy escecutatsle wfth reference to a common func- 
tion library In such cases, ft may t>e envisaged thai the 
instructrons be implemented with reference to a sepa- 
rate funceon Hwary 4530. 
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SCHEDMU^ AWP MANAGER 

[0060] The op&ation of the scheduler 427D and ev^ 
n^anager 4273 wiK now be discussed, with reference to 
s Rgure6whxchshawsth8fr!eaf a thread within 9te sys- 
tem and Rgure- 7 which shows the nofification of an 
event to a thread by ^ system in response to an ei^ent 
signalled by the lower level run-time operatirHi systern. 
[0061] The d esc r iptio n will concentrate on the han- 
10 dling of the creation of a 9iread which r^aresents an 
execution conteiet in particular resulSng from a signaMed 
event it will be u i id e i& tu uU that athread may tie created 
wfth the intfaQon of a command generated tjy a ttigtter 
level applicaticn to t>e sent to the tvardware OS and by 
IB theretumof 9118 command. A thread may also t>e cre- 
ated witttin the virtual machine itself, eg a gartsage cot- 
lecfion thread. 

[0O62] As menlf oned above, the present embodiment 
relies on a pre-empfivo ttvoad handling virtual machine 
so such as that fowd in Java tiased aystenuw In such a 
machirwb a phraltty of ttvaads ara generated and stored 
fn a thread queue. The scheduler fnspects the thread 
queue and selects the tttread with the highest priority to 
t>e executed Normaiyi the thread that is beivng executed 
es has the highest priority; biA such a tvead may tie Inter- 
rupted by a thread of yet a higher priority, aa is conven- 
tional fn pre'emptive threaded systems In such a casoi 
the stale of ttie IntemjfitQd ttvead Is stored and the 
thread re-activated once it reselocted to be executed. 

so jfitGSl In certain cases, a thread may itself include a 
sfrcalled "VtekT instruction whidt causes the scheduler 
to susperx) ttie execution of the ttiread and to inspect 
the thread queue for any other threads to execute. The 
yield instrudian be present in low prionty intema^y 

3S generated tasks, such as a garbage collecUon function 
carried out by the system rh order to renmve unused 
objects from the memory of the system. 
[DG&q These aspects of the system are shown in Rg- 
ure 6. The creation of a thread at 4650 gives vise to a 

40 thread Stored In the ttiread queue 4551. The newly cre- 
ated thread has the state '*irtir at 45S?. If no other 
thread has higher priorrty; ttie thread is executed by the 
tr^truction startQ and will have ttie .state '^tecu^blsT at 
4SSa If the instruction sttpO is executed in the tfiread, 

4s the thread t>eoomes 'Uead' at 4554. The thread may 
equally achieve Ihts state rf completed as Indicated tiy 
the omOfini instruction, if a yieldQ instruction in the 
thread itself arises, or a suspmfQ Instruction extennaf 
of the 'Stread is escecuted, the ttrread is suspended and 

so given Ihe state Yton-^cecutable* at 4555. 

[00651 Referring now to Rgure 7, the Interaction 
b^ween the lower level operating s^em 4100. tfie 
event manager 4273 and the scheduler 4270 will nctn 
toe described. Raw events signalled Ijy the run-time 

55 Operating systOTi 4100 are passed via the device man- 
ager 4313 to tiie event nnanager 4273. k\ a preferred 
realtsa^, some prioritisation of the received events 
may t}e carried out t^ ttie device manager 431 3 and/or 
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t^d mulQask.syst^ used in the. operating , sy?^ 
4100. HMrev)^. as wiO ijQqprne d^ac cne ortbe advai>r 
tages of the present system Qes tn Oie fact that unHke 
the system desoribed in PCT/EPS7A)21 1 6, ttie handfing 
of events is firianag^ wthxn tbe'wtual.irekiii^^ 425Qi 5 

cofT^lete comrol over ^e.ekfent hsod^Q ^oceOur^ ' 
VX6$l tn^thopre^entemhojfiraecTtewa^ 
deMoe manager 4313 are dassiied by tfieir code axvi 
thefrtypa The code idMiRes the diaiajcte^^ to 
event, for; emrpe^ rn ftt&, case of an ^^nasnt gen^afned 
thiTHjgf) opemfion of a raoTKMe control a&sQ^ 
the d^DOder./ tte ocxlo can Edenlibt* the bupon 
depressed. The type identifies the crigtn of the event 
e.g. the renxite control* is 
[0067} Uponrec^ofaneventS(gnatthee/^man- 
ager ^^73 uses a rcMiting t^o 4560 to detennne the 
ewOTt prtorfty andtftread destinafioo and inserts 
sponding »ent otject 4564 into one or more threads 
4661 located wahln the prfdii^ base(l ^|iea$^.. <|ue«je 20 
4562. On» or nnre event Gbfects 45^ imv be stored 
within agrven thread as represented at4563.Th&0t^ 
objects 4564 are stocked vfftHn the thread according to 
their priority dassiTicatiQa Event ot^'ects wHtain the 
threadoff an equal pTKDtity are classified l^lheir time of 2s 
airiva! (FFO)- 

[00681 Upon receM of an event the event manager 
4Sr7S signals its arnvel to the sdreduler 4270. which 
then examines the thread quoie to see if e thread ha$ a 
higher prints than ttie thread currently being eoceiQuted. 30 
tf sa ttre cun-ent thread is then su^>ended as desci9>ed 
at>ova and tfte neuv ttiread executed. In this rnanner a 
prB-emptfve^ead hartdting system is implemented. 
[OOSd] In thi& way, the prefenred embodimont aTtows 
effkaentharvfling of threads in the decoder so as to per- $s 
rntt the system to respond quickly to event caOs, even in 
the case where the system is proces&ng an eodsting 
pdor event The dtsadvantages of the knouvn single 
processor queue system are thereby overcomei 
[QOTtq Whilst the preferred embodrnent has taeen 40 
desorlMd vn relaSon to a pre-emptive system tn which 
tfie arrfval of an o^ent causes the event manager to sig- 
rral tiie scheduler to rntemipt execution of a thread, 
other implenientatlons are possible For example, m a 
time-snce system, the scheduler can pertodicaJly Inter- 4S 
np/t execution of a thread to examine the state of the 
thread queuet AKematsv^ the scheduler can be 
adapted to Biterrypt execution of a ttread to examine 
the thread queue after each instruction in that the 
thread is treated. 50 

[0071] As wiQ be appreciated, in the corrtext of 
receiverMecoder, the managenrtertt of the memory pool ss 
within the system is particutarty Inportant since mem- 
ory space is relatively restricted as compared to for 
example, a PC or other hard disk based platf»tn. tn the 
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^Itowng desonptfpn, the nrnnwry pool. corresponds to 
the mernofy . space. >yithin the RAM otf . the . 
rec«ye*/d€^ei: Hoyifever. as nwttoned. ab<wa, the 
oone^xind^ce betweeri tti^ physuial and uispfiai 
orgar^atiprt of thp iwEsnory Js not exattan^ the rne^ri-. 
ory pool c^scri>ed. below lyiay bje locgjted in or shared 
between other physical rrmmory devices, such as a 
n^^. rnemoiyv,. aii EEPRpM. etc;, wfthitt the 
leceivei/decodeL/. . • . , . , 1 

R^femng. now tafigure. a; this ^owe, the 
orgarasatibr) off. the available rnomory in. the system.. It 
will fee ?oefi thgtjha memory sp^ ^ shqred |)^^ 
a pool 9!,r^.e&46go» .9 poolpf d^sejhipeable ofaiects . 
4 610 a nd.a pool of rKirhdSsplapes^e c3|3[ects 4GZa . • 
[0073] Eacb obj^ hi the pfjpl 4610 ts idenfiffed by. 
and corresponds to a handle stored in the pocf 4600, 
The relaiiprt between a h^le and ite,.$;orrQsppndrig 
objept i? managed ^ the merrury me^n^ement pads- 
age 4^74 (se^ Figur^ 4} which also ccntrots the acpe^s 
to the pool AlcaHs.to object^ in ttte pool are m^ by 
its h^r^fla, The bOMndary betweeath^ pool« 40ixi ^id 
4610 is movableL VVhen a new obj^ is |o l^a sfcared in 
memonr aMTKUQ is created rn tf]^ PQoI 4^ Including a 
pdnter to the address of the object wfthin fliQ pool 461 a 
hfi such a case« the Ost of handles will be Increased by 
one. TTie.handles are organised in a listi^mafbn In the 
pobt lot permil oorrrsactage by the memory manager.' 
[0074) C^jectswil be allocated in the pool as needed 
and according to the space availabre.tn the case th&A an 
Gb|^ aHocatfon is demanded which- requires rhbna 
space in one block is avaaabl^ it wil! be necessary 
to compact the objects already aBocated in the memory. 
The oonfiaction of the objects In the memory can be 
can-Ted out apcording to arv known compacting algo- 
rthm, for example, a copy^compad algorithm. In the 
presM errtediment, the Mark Sweep compact algo- 
rfthm Is used. In order to compact space, die objects are 
mcved around in the zone 461 Oi so as Id groi^ objects 
more dosely together, avoiding any spaces between 
adjacent objects. In this way^ an free memory space Is 
dustered together in a block so as to allocate for a new 
obiedinthepool46ia 

1007$! As mentioned above, the memory manage* 
ment package maintairts the conespondence between 
handles in the pod 4600 and directs in the pool 4610 
and the new addresses of the objects in the pool win be 
tfxteted into the equivalent handles for future access. 
[DOTS] Whilsttheuseof a handles to access certain 
cbiects enables the system to opSmise memory location 
in the pod, the process increases the time needed to 
access stxii objects, since it is always necessary to first 
retnewa the handle in order to look up the address of the 
dciocL tn certain si'fuafioos arxl for objects oome^pnd- 
ing to certain designated events a more rapid access 
tffne may be required. 

[DQ771 In such a case, the objects can be allocated in 
a pool of non^fisplaceabie objects 4620. The address of 
such objects is Iboed witrvn the pod. There is thus no 
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need foe the creation of a handle and ttre ot^ects are 
used directfy by Itte systera thereby sarpCfymg the 
access piocecijre for these epecral ol^ects. A^'n. as 
utfith ^ boundary between 9te poote 4600 and 4610, 
thd boundary between the pods 4620 and 4610 wiQ be s 
^tiFted depending on the cnGonnafion stocked in the pool 
4G20. 

[09781 tn the d^ent fer eatai'npldv that a norKfisp]ac&> 
able obsect ts be allocated Id the pool 4620 arxf there is 
insufte'entspaoeduetolheanrangenientofdispl^^ io 
b(e objects in the pool 4610. a ODmpac^on of the dis- 
placeable objects may be carrfod out, as described 
abcva. Or^ce the obfocts in the pool are reorganised so 
astotS^eratediernaximunrianmintorsparaftrYiay^^ 
be posabletD allocate a non<SispIaceabte bfock in the is 
pQai462D. 

[0079] The d)oice Of which objects arc displaceabJe 
aivl wHch ejects are nort-disptaceabte i$ at the <Uscr9« 
Hon of the desigrter. Rir exanpto; obtects correspond- 
ing to the system may be chosen as nondisplaceabfetn ^ 
view of the IrT^xsTtancs of tfiese objedss, whilst f^h level 
application obieds may be drsplacoable. In certsun 
instamesL displaceable ofafeds can be temporanly 
locked into f^ace so as to be considered as non-nfMva- 
bleotjects. ss 
[0080] In Older to eTiminate unwanted olpjects from the 
memory pool the system may ateo inctude a so-called 
gartsage ooRection. This involves the creaSon of a spe- 
oal gartiage collector thread of the fewest priorfty which 
win be addressed by the scheduler in 0ie event 0^ no so 
offfsr tiineads aro cwretUy stored In the queue. Upon 
executiDn, all cfisplaceabte objects currency allocated In 
the pool that are not k>ang referenced at thatlsmewil be 
freed. The gaibage collector thread may also carry out 
compactibn of all other dteplaceatHe bbjecls along the ^ 
lines desaibed above. 

[0091] Thecreafionof aga7t)ageocllectorthread is 
loiown in tiieovrteixt of other muttatvead systems used 
in otf>er app(k;attons outside a digital televtsaon sys- 
tem and wiD not tsedtscucsed in ariy further data! heF& ^ 
However, it wfR be appreciated that ise of a garbage 
coileciian procedure in contxrotion with tftd other rr)em- 
ory rrgtrra ye ir wa nt tedinlques described above provides 
particular advantages in the present context 
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An apparatus for pro cessin g digital aud to-visual 
data comprisong one or more hardware devtcos for 
ti di fein i a si on and reo^Mion of data oxtamal of the so 
apparatus, the apparatus further corrprising a data 
proutaaing system inctuding a frtst virtual machine 
arfapted ta Net aHa, receive code wrfuen in an 
tnterpr^afive language downloaded via one or 
riKire Of the hardware deuces, said vfrtual machine ss 
h&ng adapted to cfistingt^ between code written 
in at least two Snlerpretative languages In t^efyenO- 
ence on the structure of &ie received code and to 



pass such code to a corresponcfing interpreter 
means for Interpretation and esscution. 

2. An a{:^>aratu5 as claimed in claim 1 in wNchtfie vir- 
tual machine dslmgiAshes tsetween intorpreta^ 
code in at least dmo interpretative languages based 
on the characteristics of a header message assod- 
ated with a modute of code in one of the languages. 

X An apparatus as daimed in ct^1 or 2 in which the 
virtual machrne disfangusttos betifveen Ent^preta- 
tive code based on the presence or absence of a 
header message associated with a module of code 
in one of the languages. 

4. An apparatus as claimed in any of cfafms 1 to 3 in 
wfvch at least one of the lartguages is an cbject ori- 
ented language. 

Sb An apparatus as claimed In any precedfrrg claim in 
which the virtual machine identifies code written in 
an object oriented language by the presence of a 
header message associated wHh a dass file in that 
language. 

6. An apparatus as daimod in any precec£ng claim in 
which each pnterpreter means executes ooda wrfti 
reference to one or more function Rbraries. 

7. An apparatus as clainr^ in claim 6 in i^iich a com- 
mon function 1i)rary Is shared by a plurality of ihe 
interpreter means. 

a. An apparatus as claimed in daim 6 or 7 in which 
one or more of the interpreter means executes 
code vwthrefererice to a function library ggJusive to 
that interpreter means. 

a An apparatus as dMmed In any prececfing claim in 
whtichtfte apparatus is a deocxler for a digital tel^- 
8ion system 

ia An apparatus as datmed in any preceding claim in 
which one of the devices compnses an MPEG 
demuH^^lexer. 

11. An apparatus as daimed in arry preceding daim in 
which the hardware devices may comprise at least 
one of the fbUowing: a tuner, a serial intdrface, a 
parallel internee, a modem and one or nwre smart 
card fBddsfS. 
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